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^ 7l^4i>^>(ol§> DilH.5^e)- ^1^)* «-§-*>^ 7]7loilAio) 7].^ 7jo] 

(variable size)^ ^^i^^ ^tb ^^1 ^ 1J-'^<H1 ^tl" ^^]^. ^7] ofl 

^^^1^. ^o]^ 71-^1^ 711 cllolE-1 1-^1:^ ^wltl: 

71]^ CllolE^ 1-^*^ ^til^H, 7>^ ^olo] 7l^<^^ ^^Al ^V7l A^W. c^l ol 

iolEl^ ol-g-^l-c.^ ^>7l c-ilo]E-l PllS.el^ ^ 7l^<^^^ ^c>]s. o]^o\ ^^o^S. 

^^^^ S.^ S^^S ^]S.^; ^ ^71 ^^5^ Al^l- ^^1^^^ ^ # ^^l^^i* ^i^>3r> 

71 i^W. 
S. 1 
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[%^^^ ^%13 

7>^ y^o]^ 3zll^ ^^^^ ^tb ^ae^ ^^1 ^ {Apparatus and method for 
controlling memory allocation for variable sized packets} 

£ 3^ :£ 2<H1 nflSE^ 71^^^ ^<^^7l ^tl: 

1100, 2100 : el^E oflae] 

1200, 2200 : ^o]^ ^]3.^ 
1300, 2300 : 
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[^^^ -^^^ ^^1 

^tb ^-2-^, I'llS.el* ^-g-sl-^ 7l7loilA-l 7>^ ^o](variable size)2] jjfl^ 

<io> ^HV^o.^, :i-Ai7l7loilAi^ Afls^ 7l ^ <^ ^ (memory space)<^l 

i<?l El (pointer ^(address)* :a.^e:>^ SE 7l^<^^^ ^sfl 

<ii> olsq. ^o. n^^}7] ^n, 2000id 7-S ll<a. Sober<^l U.S. 

Pat. No. 6.088.777, "MEMORY SYSTEM AND METHOD FOR DYNAMICALLY ALLOCATING A MEMORY 
DIVIDED INTO PLURAL CLASSES WITH DIFFERENT BLOCK SIZES TO STORE VARIABLE LENGTH 
MESSAGES" ^ISSll- n]^ 31^^ 37] S. M-¥^] ^JL, 7]^<^^ 
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<i2> o] v\]s.^^ ^wli- ^^^^ ^ *>:^*llcHs. 

^^sr>7l<^lfe ^^^>^, 7}^]^] (garbage col lection) ^Is^- 71^^^^ ^Js] 

<13> ^ ^tgo] ols-2^;^|. ^^^^ 3^^]^, ^]S.^ ^^^] cfltb ^^1 ^ ^S^* 

«>^^1^S. ^ 7fl2^ JL^^^ 3.7]S. 14¥<H 

7>^ ^0)0^ nflSSl ^^ofl Cfltfl, ^Wj* ^^S)-^ ^ nflilEl 

<14> ^ ^V,:gol ol^Jl^> Cfs JI)-;^!^, ^1-71 ^^^^ ^^b]o\]A^ ^^^]7]7] 

<15> Aj-yjo^ ol^.^! ^^^o^ ^ ^^^^ ^1^^ ^^m, :a<^l» 

<i6> ^7151 o]^7] ^ ^^<^1 ^tb ^IS-Bl IJ-^^. (a) n^^l 2S] Hfl 
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E oflMs^ ^^6\] o.^ 'aEe]7l- ^^llsrV^l ^^ig, ^7] n W><^1:e oflEg:) S.^^ 
n 

<17> .^71 ol^7l ^ ^^<H1 ^tb ^2.el «}-^ "cJ-i^^. (a) n^l 2^1 tifl 

WVOIE -^71 7l^<^^oll Cfl-S-S)^ ^MBl» JL^Al7]^ ^Tfl ; ^ (b) 7] 

■^-^^ <ame]S. ^e^slfe 7l^ tg^o] A>-g-^ol 0>u|^, ^7] UV^^ 7]^«g^ ^ 

<H1 i^Al7l^ 5.^*>^ tlrcf. 

<18> ol^>o)lA-l, ^S^H ^ ^^I'^l'^l tflsr>oi ^ 

<19> ^ ^Vt^ o. ^^E^o^ -§-g- ^^11^4 -f-Al7l7l ^<HlAi ^^^tt 
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7l^S. ^^^^€^1-. ^^1 t^]o]B\^ Jl^j^ 3.7]S. 27l]<H M.^^}^ ^4-, *>M-^ cflolE]^ 

<el^^(index) ^ItH (header) ^^^1- 3^7]\o]^ t-flo]Bl7> ^7]^ 3|lol 

S.= (payload) M-Yl^H^ >^flll^S(segment)*S. ^4- ^ ^"fl^^ 

S711- ^^i=f. o]^]^ >^-flzL^Eo^ 7l^^^>^fi1 5|cfl 

rt;^> ^'3-<Hl tfltl: ^^1 ^^^^ ^el^V^cfl 9X<^^^, ^2fl<^l^ i 7fl^ ji^J 3.7]s. 

^ ^^<=>fl i4€- ^s] ^ i^l2.5i ^i^ofl cfltb ^^1 

7l-^s->£^ 711^ 37lS yJ\-^o] 7}^ ^<=>1 

^-1^^ 7l^<^^ ^^A] 71^'^^ ^^6\] 7}^ ^^tb 1-^ ^iW- 1:^* 

^-^ttCf. ttfel-Ai. Jl^^ 7l'^<^^ -g-^ol] ^-t^V^^i^S 7l^<:§^^ Jl^^O.^ A>^^ 

3E 1^ pflasl ^ A-lti l-^o] 4 71]^ ^ ^^^^ W>^^^ ^ 

^, ^ ^IS-Bl ^^1^, T^lS.el(free lest memory ; 1100), oil 

o]B] tifls. 5^ (data memory ; 1200), 7fl^ (1300) , ^ ^dti^^7l (1400)# 

cflolEi i:^l£Sl(1200)^ cflolE-l^ol 7] ^ <^ ^ o.^ A-^ , ±^o] :^o]^ 7} 

^Ife 7fl2l Aija 1-^-1:5. ^^^^ 71] 5^ i^W. c-flolE-l o|l2.el 

(1200)^ 7>^ ^ojo^ 7lo^<^^ ja.^Al >S-7l AiH. ^ >^7l ^S. ^ O^i:, ^}xJ^ 

3] ^^S. 7l^<^^ol ^i^^cf. S5l El^iS 0112.51(1100)^ C-ilolEl I'll 2.51(1200)* ^ 
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^>-§-^fe T^llS.elS>^, 5L^Ei» %-§-*H Dfl2.e] (1200)2] ^ 7l^<^ 

^(^, 7l^<^^)^ ^l-M- oi>^vo^ ^^(list)^S ^]]^] 

^E^ISOO)^ S.^ ejrfiE 01)5.51(1100)011 7^:^^ ^^$] ^]^^^- ^^^*>^cfl 

Al-g-£]ji, ^4:^^71(1400)^ c-flolEl Diia.e)(i200)5q- SBl e]:±iE TJiis.ei(iioo):?>oil ^ 
^ AV-g-^cV. olsq- ^A^^ 7>xl^ i^lS.5ll-(1100. 1200)2]- efl^l 

^iBl(1300)^. ^1-14^ ^ael tflofl zl-71 cf^ -^<:^^<:>> ^^l] ^^fl^ 

^7l rl-^- ^S.e]S ^£ ^cf. 

Sel elrfiE r.na.sl(iioo)^ ^ <aS5l(entry) ^0]^ ^]S.^a200)^ <^^^ 

^s.^^^] 1:1 cfl-g-^Tfll- ^-sl-^i, Ss] 5liM oj]S-el(1100)^ 

^Ms] ^5: i^<HlAi cf^^ oi ;gii7]- tiioiEi ^ilasl (1200)^ ^^el i«i 

ofl «ll^5l^ ^^1^1=]-. ojlrlh^ cfl-g- ^7ll# ^ti: 3£^B.^^ 14^ 

€-S.7> ^711 £)ol, 7l^<^^^ ^ o;^7ll €14. 

Sel B]:^H nil S-Sl (1100)51- C-flclE-l oil 2.5] ( 1200) S]-2l tH-l-^Tjll- ^3^^^, 

■i-'H, t^l-^lBl oil 2.e] (1200)^ ^1^ ^^71- 0^ oiisel(l200)«- 
^ <ai:^e]^ A] 3)- "^Eei >^s.^7i(n)"4 :^^t!: fl-^<Hl ^«]1 

^1^^t4. n'^]^^ ^1S-S1(1200)^ 1-^^71^ o]^ 3.7]^ 7>^^l-^m, 2^ ^1^^ 

^^^^71(140)^ "aiSB] ^^ofl 0^ ^ 7fl l-ol7l^ t-11 

o]^ nil 2. 51 (1200)5+ Sel el^E oll2.El(1100):?>^ ^o] ;mA].^cl-. ^^1, o^- ^} 

= ^flOl^ ^^^>^ ^}^^]]0] 4>0]lA^^ Cj-^el <aEsl Olj^ofl *l]T^5l^ Zl- Al:^^ 

^e]Jl cflolBl Dll 2. 51(1200)^1 Al^ ^±7} 00] ol-ia ^-f , c-llolE^ oil 2.51 
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(1200)^1 A]^ ^±^^7](1400)o\]^^ ci^^7l'?]: ^4. ^, o] ;g4.o^ 

cflolE-l oil£E](1200)» ^^^^V^ z^- <aEslo^ xm- "<^^^ >^^^7|(n) + 

t^o]B] v{l3.€i^ ^"o] ^cf. 

Se| sl^E 0113.2^(1100)^ z^-z^-oi ^Eejdioi, 1102. •••) igS. tils T=>>i3(bit 
mask)5'i- i-ilE^ n^^^^cf. w]M p>:^3fe c-11o]e1 tJils.2l (1200)^ ^ ^^^] 

€ ^i-a. l-^oil cll^£)cH, sfl^ Aiti. ^^o] ^7ll A>-g- ^ol^l o^«.^ M-Ef^cf. 

£ H^^^ dlolBl nil S.el( 1200)21 1-^(1201, 1202, •••) ^ 4 7ll2l A^a. ^^©1 
^4- , se] 5li:M pfls-eldioo)* ^^^s:!-^ z^-z^-o^ <?flMe|(iioi, 1102, -)7} 4 
tilM^ Hl^ D>ia.« <:^11- iic»1^JI SX^. c-llolEl Dll2.e|(1200)2l ^^(1201, 

1202, •••)* ^^J^V^ 1-^21 7fl^^ o]x^ ^>o^^ ^oluj. 7|-:^^>^lu>^ 7|.w| ^ol^^ 

^i^^m cll ^ SL^f^ o.^ ^>-g-*>7l ^«flA-1^ 2, 4 ,8 2^1 ;^1§^ 

SBl Bl^iS ^S.s1(1100)« ^^j§>^ ^^S] "aseldlOl, 1102, cf^^ 
^ 7l^<^^^ 7l-el7l^ i^EKNEXT_FREEJLIST_PTR) ^<^1 7l^^ o.^ ^V-g-^c]-. 
^^^E. ^iS-e^dlOO)^ ol iti^^-l* %-§-^l-<^ cfloiE-l Diis.ei(i200)^ i?l 7l^^^^ ^■ 
M-^ ^-^^.s. -^;^l*l-ji, A>-g-^>ol ^13-^^71- nfl ^s-o^ ^ ^(header )-¥-Bl ^ 

ell^liEKl300)^ ojei^V ^ig-^^c^l i:fl^§]-7] ^^fl ^^l^fl cflt!: 

Bl (Header Pointer of Free List ; HPFD^q-, ^ ^^lofl cfl*}- S.^EKTail 
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Pointer of Free List ; TPFD* ^^W. '^l* l-^H , 1:^ ^ 7fl^ 

# X^JL ^ nfl, efl;=^l^EKl300)^ "l+log2 X" 7fl£l S.9lB\ ^i-^cf. ^ is]. :^ 

1-^ 7^^7} 4 7fl<?l >^7l Bil^l:diE:l(1300)^ l+log2 4 = 3 7llSl 

i-^lBi ^l-Tfl ^c|-. it)-el-A^, 1301 vfl^l 1306:2)- :^ol 67fl^ JL^B)!- ^Tfl 

€1=1-. nfl. ^1 1 ^ 2 i<aE-l(1301. 1302)^ cflolE-l oil s.e) (1200) n 
37]^ 7l^<^^ ^^ofl ^o^^cf. nelzL, 3 ^ ^1 4 5L^e1(1303. 1304)^ n/2 w> 
ojS 3716) 7l^<^^ ^}-%-^JL, /Hi 5 ^ ^1 6 ^L-^EidSOS, 1306^) n/4 «>olM 

<mi- ^^o^ 3.7)7} 256 w>clM (n=256)<a «fl , 129 vfl^l 256 w>o1e ^71^ 

7l^<^^ -S-^^Hm ^1 1 3E.^el(lHPFL ; 1301)^ ^^^^ "^SSl* 

(allocation)*!] ^Jl, ;*ll 1 i^aE) (1301)^ ^EXT_FREE_LIST_P^R ^^S. ^J^jO^cf. 

atb. t^sl^^ 256 wl-^m^ Ir^o] til:^(de-allocation)€ ^1 2 5L<?]e-1 (ITPFL 

; 1302)1- SSl El>iE uflSE)(1100)«^l ^7}^t}, IJ-^^S, 65 128 

olS 37]^ 7l^<^^Sl xtll 3 5L^eK2HPFL ; 1303)» "r^S^^, ^^^1^ 

^ 128 w>olEo) ^s.o) av^^ 4 ioiEi(2TPFL ; 1304)-!- 3.s)jl, 
64HHS. ol§>o) 7io^<^^o) ^i^^ 5 5EoiB)(3HPFL ; 1305)1- 

64 H><imfi1 «V^^ ;*fl 6 5L^Bl(3TPFL ; 1306)1- ^«fl 

ol nfl, wjE v}:^3.^ ^o]B\ nflSE] l-^o] A>-g-^ ofli^l-^, ^-^ 

7lo^«^^o] a>^^ nfl^ 64 H><:>1E7]. tiV^o] £)cl £)-£., ^eh;) vflo]! c^^*>^ A-^ti. 
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-i-^^ 64 ^}o]^ <^^o.s ^^5]^ cfl^. A]-§-ilJl ^^1 64 
aj-ojE eg 128 w>ol^ <^^-^S. ti}:^slc>l, v:\]o]b\ i^ISB^ (1200)^ 7l^<^^ol 

^] 6 5L^Ei(i306) cflAi 128 yl-o]Eo^ ^^^-^ ^] 4 S.9l^](1304)7} A>-§-^cf. 

^ 4€- 7l«5^<^^2l oV:^ fl-^^. 64 a>olE <^^2]. 128 w>o1e 

A>ols1 7l^c§^ ^V^e-^ 128 wfolEsq. 256 til-<>l:& A>olo] 7l«5^<^^ 

o^oflAi ^^tt ^ ^]3.B] ^el ^^joi] cflolE-l Tj\] 

2-51(1200)^. 7l^<^^ ^i^Ajofl^ 7KV ^^vo. ^7|o:, ^c. y ^-^O.^. 

M-^*^ ^^slSi^ 7]<^^<^$] av^Aioil^ ^se) tflofl c^^*>^ 

£ 21- ^S^V^a, cfl<^lBl nil (2200)^ 1:^(2201, 2202, •••) 2 7)1^ A^ti. ^ 

^^^51^^. ol<Hl Cfl-S-S)^ i3|lasl(2100)» ^^^^>^ Z^-Z^-o^ <^^^ 

(2101. 2102, •••)^ 2 HlEo] HjE P>>;3S. 5£^tbcf. ^] ^-9-, cH^^lB^ ^1 2. e) (2200)3] 
1-^ ^ A-^a. ^^o] 7fl=-7]. 201S.S, efl^l:^xEK2300)^ 27ll2l ioiB] -ig-^ i^tb^-. 
o^7lA-1, ell;^l:±iEl(2300)ofl t:-]^:^ ;«fl 1 io]E^(iHPFL ; 2301) ^ ^] 2 S.^El(lTPFL ; 
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2302)^ 128 w>olEo^ uflae^ ^ ^V^ofl ^c«js:>ji, ^1 3 5£^eK2HPFL ; 2303) ^ 

4 i^el(2TPFL ; 2304)^ 64 wfolEo] u\]s.^ ^ aj-^ofl z]-z^- ^o^tb^. 

IE. 2<H1^ tflolEi p|lael(2200)7> A>-g- nfl ng;) e)>-E Dflael (2100)31 

«^l7> :£A]s)oi ojit]-. s. 2<H1'H, sel DfliH.&|(2ioo)^ f>^a. ?;t<^l "00 

^-f . HIM n>>,a. ^ "00"<^1 7]<^^<m^, oflsel wlJ: OxOOOO, OxOOOl, 

^ OxOOOS-Hl '^'^)^ 128 «>oiEs. ^i^o] 7>^*>s.^. ufls. 

Sl(2100)^ S. 2^] JE^l^ H>sq- :y-ol 128 v}o]E.S] 7]<^<=^^<^ cflt!: linked 
list)* ^^i^ ^ $X^. o] ;g 4-, 1 iOlE^(2301)^ S-^cq nfl oj-ofl tfl^il^ 0^1 
^(^, ^M5l 0x0000)* ^711 ^i:!-. 

7> "10" SE^ "01"^ ^-f) ^Msloll ^^sl^ 7]^ '^g^C^, ^Mel 0x0002, 
OxlFFE. ^ OxlFFF<Hl sfl^S]^ 7]^ ^^)^ 64 wV^l-^^ 1"^ 7i-^^l-£-^, 
1^13.51(2100)^ £ 2<^1 iEA]^ n\9\- ^o] 64 tiVojEcj yj-^^cg^oil cfltl: 

^ $11=1-. <^1 ^-f . ^1 3 5L^Bl(2303)^ 'ifi ^<?1 2^ ^(^, «a 

Msl wis 0x0002)* ^711 S\JL, ^] 4 3£<?lBl(2304)^ *tl^ ^Si trV^^lB]- gOQl 

^ ^(^, <aMBl OxlFFF)* ^Ml ^4. '^l °11, Ssl ^^E. oil 2. (2100)^ o]^ 

i^B^ ^(PREV_PTR)^ ^ ^Ati- ^W^m, ol^ ^91^ mPBEV_PTR)o] ^^fl^ 

^-f. <aMBl# ^^olMi ^^]^ ^ «ll^ <aMel* 0(1)^ <^>;^l2r>jl s-^* ;^ll^ 

^ <^1^<:'1 ^cf. <^7lA-l, o(n)^ tosl#<^l^i M-Bl-ifl^ 

no^ 7fl>-ofl H]^]^ o^AV^;£^ ^^^^ . H^JL, 0(n2)^ ^m^<^l ttl^l 
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0(1)^ 7ll^ofl ^TjlSio] <^^^^V Al:jVol ^AS]^ M-El-^cf. 

'^i* i-<H, ^(PREv_PTR)oi §^-a- tifl ^^<^iAi <aseii- ^Ml^V^ ^■ 

^^-¥-^1 H ^^11- >^ll^^^«ll«^> *>7] nfl^oll O(n)ol iA^rf(<:«^7lA^, 

i^E-lS ^^^^ -aiMSl 7fl^). o]6\] v]^ ol^ ^oiE^ ^(PREV_PTR)<^1 9X 

^ <ai^Sl^ ^1-^1^1 ^^^^ ii^o] ^A^l ^71] 51<H ^a>S. 

-i- ^^^^^^ ^ 9X^B.S., O(l)ol 7>^*l-7fl 5)^ ^^^inf. 

£ 3^ £ 2<>11 ^^ii- 7l^<^^ -a<^^7l ^t!" ^ 

£ 3^ %i-s^>^, 7i^<^^o^ 7]<^^<^o\] cutir -a.^ ^7i7> 

64 wV<slM ol^V^x] o^«-7> ^t^rfCSOOl 3001 ^;^1<^1>H^ 

^ a.7l7> 64 w>olE oj^l-oi ;g o.^ efl^l>iE^(2300)^ ^] 3 i<yBl(2HPFL ; 2303)<H1 
«fl^5l^ t-HojEi ofl2.Sl(2200)S^ sflig- «?flEE]7]. -^J:^^] c^-^(^, el^H v\]S.^ 

(2100)<H1 ^Sl^l^ 64 w>o-|E s.^<Hl ^ 7l^<^^ol <^^)7} ^1^x4(3002 

3002 ^^l^ll-H^ ^2)-, £11;^1>;EK2300)^ 3 i<?lE^ (2HPFL)o11 ^'^s]^ cfl 

ojEi 0112.5^(2200)2] <a:&Hl7> -B-jLtl: ^-f . ^1 3 i^E^ (2HPFL)<^1 ^^^1^ 64 w> 

:e pl-^^i- IS ^^jt!-^-(3203 n.^JL M-A^ ^^3- <a:&e1^ NEXT_PTR ^^S. »1 

3 itlEK2HPFL)l- ^S^^-^S^, 64 y^}o]^9] 7l^<^'^^ ^'^^iTfl ^4(3204 ^7}]). 
:3.BlJl. 3002 b11^1^e1(2300)^ ^1 3 i<yEi(2HPFL)<^l 

cfloiB] oii2.e](2200)^ «fl^ 'fflSel7> -B-Si^M ^-f , ^, Se| e^^^iE ofl^. 
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e1(2100)oll ^S^Sl^ 64 tiVojE s.^o]l al yl^'^^o] o.^ ^| ^ ^eoIb] 

(1HPFL)<^1 128 w>olEo^ <?flS5llr yl"^^'^^ o.^ ^^^>J1. -^-^l <fflSSll- 

Sfl^ 1:^^ i^-V^i^l- IS- -i^^tlri^fCSOOS n^Jl, -g-^^ ^Sel 

♦ 64 wVojE s-s.^ ^5^^V^ cfl AV^sl^ ^1 4 5E^Bl(2TPFL)<H] ^7>^ . ^7] 

<a:^e]l- 64 w>o]E s.^ofl ^7l-*]:cf(3004 ^^1). ne^Jl M-^i tfl^^ ^Mejo^ ^EXT_PTR 
^-^S. 1 5.<yBl(iHPFL)» 73Ai:^o.^>^^ 128w>olE MoflA-^ <amel« 
^cf(3005 H 128 «>olM^ tiV^ 7l^ci^o.^ vJ^^:^] 

^SlJl, 3001 ^^l<^lAi^ ^32]-, 7l^ -g-^^ ^^o] ^7l7> 64 H>o]iE 

3.^, 2^1^1^El(2300)^ ^] 1 IHPFL ; 2301)<Hl Sfl^S)^ 128 h>o1eo^ 

<aEs]# ^^^>al, ^7] <^m.^6\] cfl-§-Sl^ tl]M C>ia.* IS. ^^^4(3102 

nelJi M-Ai ^fli^ ^Es^o^ NEXT_PTR ^^S. ^] 1 i<yE-1(lHPFL)» ^^^^^^S.^, 128 

3.7]o\] rcj-Sl- Cf€- ^7l# 7l-;^l^ 7l'5^'^^ol ^^^^rf. ojll- ^O]^ 7] 

Q^cg^o] 3.7]7} 64 uVolJEjac]- a.^ 128 a>olEo^ 7]^<^^ 

-^Al^Vol. 7l^«^^fi1 3.7]?} 64 W>olE ol^fo]^ 64 Hl-olM^ 7l<^<^^ 

^^A], 64 B>olE ^^ofl .^j^ <ffl:E5^7> ^;«fl*>^l , 128 «>olEo^ ^ 

64 wHEcq 7l^<^^o.^ ^ ^^^] lc)-€- 7]^<^^ 
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"U^. 7]^^^S.^ 128 Hj-olEo] ^^6\] ^.^n].^ 7V^]J1£ 64 

o]^ ^ 128 w>oiE i=oii 7l«5^<^^ ^ oir^ 

£ 4^ :£ 2«^1 DflSEl ^J-^IS ^tb 7l^^^ tiV^ :SL<^^7l * 

t-flolE-l pilS.e^(2200)^ 1-^ ^ 2 711^ A^ti. ^^o] ;gjfo^ 7l^<^^ 

M <5l^>^l;^l ^^7} ^ii^t:1-(4001 4001 ^;^]<HlAio) ^jjj.^ ttV^S]^ 

71^*^^^ 3.7)7} 64 Wl-olE olel-ojig, «>:S:S]^ ^SE)^ WjE p>>;37> S-^ IS. ^ 

^€ ^ 9X^^]^ <^^)7} ^t^x:f(4002 

4002 ^^^jollA-lo^ ^4, Mlr^s)^ -asel^l b]b. rj,}^3.7} S.^ is. ^^^<^ 
9X^ ^-^(^, <=^^B]7} 64 wVojEo^ 7l^<^^ o.^ ^^^^ ^4- ), 

^2] wjE n>>:^3^ oo_s. ^^^>Jl, NEXT_PTR^ -IS. -M^W(4203 ^A) . ^s] 

JL ^:^Bi^ 4 i«yBl(2TPFL ; 2304)<^1 ^fl^H]^ "^Melsl NEXTJ^RS. 

^^^^^S-'H, «fl^ 64 v}<^]^ ^^c^l ^7>A]^cf(4204 

=L^^, 4002 ^^lofl^io^ ^32]., u>^5]^ <^1E.S]21 talE nl->,a.7> 2.^ IS 

^-f <ffl:Eel7> 128 «>o1eo) 7l^«^^ o.s ^^m. ^ 

^-^). ^:^e]l- 64 w>oiE ^-s-oflA^ <^;^lt!:T=f(4003 :j.^JL, 

^^E]^ efl'^ wlM n>i^l- 0-2.S ^^sr>ji, NEXT_PTR^ -IS. ^^t!:Cf(4004 
ZLS^JL ^MS^^ ^1 2 ^^eKITPFL ; 2302)<H1 ^fl^S]^ <^S.^S] 

NEXT_PTRS ^^-^o.^^^ <a^S)» 128 wfolE ^^6^ ^7>Al^cf(4005 . 
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neiJl, 4001 i3::^l<HlAi^ ^4. ^^s]^ 7l«3^<^^^ 3.7)7} 64 ii=f 

3.^, ^^5]^ <as.el^ ujE O^S. NEXT_PTR^ -IS. ^4.^^ 

^(4102 M->H. ^^51^ ^1 2 5.^t)(lTPFL ; 2302)011 «fl^3^^ 

9fl:^s^^ NEXTJ>TRS <?flSel» 128 vi}o]^ ^7]-a1 ^4(4103 

3.7M ttj-el-Al zl-71 Cf^- 3711- 71-Xl^ i^o^ 7]o^<:g^ol aV^^cl-. c^]^ ^o] ^ 
7l^<^^^ tiV^ a.7l7V 64 wVolH^d- B.^ 128 wVo]Eo:j yjo^c^^ol hV^J^JI, 

71"^'^^^ ^xg- a.7l7l- 64 wV^lS ols>ol^ 64 W>olEO^ 7]^^^ol tiV^^^cf. ^ 

^^•Hl^i^, 64 ol§>o^ 7l^«g^Sl aV^Al, aV^E)^ 64 w>o1eo:| <^ 

ifl<Hl SX^ 64 w>olEo^ 7lo^<^^ol AV-g-^ol o>ul^(2., w]o] oj,^ ^^o] 

'^), ^7] ^^^^ 7]^'^^al]-, ^7] 7]^^^^ ^ 7H^ 64 7l^<^^0.^ 

ti>:S-^>ol A>-g-*>^ cflA], 128 M}o]^o] 7l^«^^ *>i4S- ^:^§H ^>-§-t!:i=l-. ^^^^ , 
^ ^^<^1 ni}-^ 7l«5^<:g^ 13-^^, *J-^1- 7>^tl- ^t|l 37lSl 7l^«^^0.^ ^ 

^ ^Tfl SlcH, ^^o^ 7l«^<^^ #-§-01 7}^n^vJ}. 

i^1l<^lBl ^^Sl cfl^^^ ^M*>Jl IP sfl^dnternet Protocol Packet)^ ^^^<Hl 

^^<5li=f. IPsB^^ S7l^ om^^o.^^ 20 w>olE(2., IP sn^o^ ^]cl a.7l)ollA-l 
64 ^^S.n}o]^77}^] 7l-^3r>uf, ^^HlS.^ 300 til-c,lEo| ^^joj jj^^o] xj-g-sl 
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i4s1-^i. cl]^^^ MIS^^^ ^wl^Hl^i^ 128 wVolEuj. 256 vi[o]^9] JL^^ M] 

^^S. ^^A-i 2i7)\o] p^^^^^ljL ^v]., x^^A^, n^A^ ^il^^:^^ cfl 

^HlSlJl 9X^r^. 40 wHEo^ 371^ 34) ^o] ^3E*>fe IP 3fl^ 

^^^^ JL^^ 256 «>olEM- 128 wVojEo^ /HlH^S ^^S. sfl^^ u|-^7fl S]^, 

711 ^O], 40 tij-olS Sfl^ofl^i ^2flS)^ 7l^<^^^ ^Wll- STil ^ ^4. ^^1, ^ 

<^]^H1^-1. ^ ^^Sl ^Alc^]^A^ tilE^q^ ^WloflAio;! IP 211^011 cfltV 71^^'^ ^ 

^ 9X^ C|l<^lE^7> 7^^^^^ 7l^^^]» 5L^^l4. ^^B-i7> 

^ 7l^ni)^loj o^l^^ ROM, RAM, CD-ROM. >^l-7l Eflols, l-s^qtq^^, ^c-IIoIe^ x-^ 
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^ ifj-i^oll ^t}^, v\]S.^ cfl^ B^l-JB^flolS 7>^ 

*>£^ 7fl2] Jl^^^ ^7lS. q-^o^ W-el-^i, ^^tb 3.7] ols:>^ 7}^ ^ 

o. ^^-B ^^oi ^^ilJL, 7]<^<^<^9] ^%X\d\]^ c^^^ tfloj] <^^i} 
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[^^%^ U 

7}7]^ 7flSl ^iti. z^]o]B\ ^til^V 7fl^ c^lolEi 

2] 

^1 1 ^i^H^i. 

^2- el ^^Ife >^7l cflolE-l n|lS.sl ^ ^7] E^^S Dfls.El A>olo| 

3] 

^] 1 ^j-'Hl ^<H^i, 

^, ^7l 5.E1 EliS i^lS-E^ ^ >a-7l C-flolEi Dl]iElo11 <a:^Hl*^ 

l:l tfl-§- ^^^^ S}^ T^lS-e) . 
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41 

^1 3 %H1 9X'^^^, 

^1 1 ^^^i. 

n 

^7] Z^-Z^-o^ tllolE-1 1-^^ 2' hHeo^ yl-^^-^^* 7>^lfe 7fl2l A^ja cflol 

^1^ 711^ A^ti. cflolE-l Zi-Z^- ^AJS)^ ^]%^^ 7>;^lfe ^ o. O. 

61 

z^-z^-sl t-floiE] 1:^^ c^«-i- i4e^-i4^ 7fl^ wis i^-V^i:^; ^ 
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7] 

^1 1 Xi^H^i, 

^]S.^ ^^]. 
81 

n n 

7V^t!: n «>o1:e ^Ee^ 2' w>o]E6^ 7l^<^^ol 7\^% 2' ia>o]s 

9] 

. ^^£1 >^7l ^^1^:^. ^ # ;^1^*>7l l+log2 X 7ll^ 

[^^% 101 

w n 
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<aHs] ^^ofl o. J- ^Ee^7> $^11^>^1 , n w>olH <^Mel ^^*> 

11] 

n n 

^SBl -e-JL ^^^17]. ^-f , 2' WHE <aEe:) ^s.o. 

[^^^J- 121 

^1 8 ^o^^i, 

t^lSSl ^^1^. ^7] 2' H>o]Eo:] 7l^<^^ H]::^:^! ^7l 7] 

n 

7l^<^^ ^ >a-7l 7l^<^^^ ^^^H n wH^o] 7l^<^^o.^ «}:^ 

[^^*^ 13] 

%7\ ^^1^, ^7l 2' «1-0]E0] 7l^<^'^ ^V^A] .^V7l ^V^S) ^ 7] 

n 
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141 

n 

(a) no] 2^ tifl^olji 171- o^o^ ;g>-<^ 7l^<^^o^ 37l7l- 2' H> 

-B-Jl <31:^s1'^1 n «HEo^ 7l^<^^-i- ^^^^ ^71]; ^ 

(b) 7l^^^S^ 371 7> 2' w].olH^c} ^7^14 ^4-. SBl 

n 

2' W>olEO^ 7l^<^^^ ^T'S-^l-S], ^7] 2' W]-C]E <aEel S-^o]] o.^ <=^^^7} ^ 

n 

A^\A ^J-7l n wVojE -^Ee) s.^^ ^^^>o^ 2' wVojEo^ 7l^<^^o.^ 

^^ll- ^^*>^ ^^^^ 1}-^. 

I^^-t 15] 

^1 14 *J-<H] (a) ^^1^ 

(a-1) ^7l n w>olM ^Me^ a]^ o^^jcil ^fl^^l^ 7]^<^ 

^ ^^*>51, ^7l 7l<5^<^^o]l tfl-g-£|^ tilHu>>^3^ ^7] .aEe|7> ^71] A>-g-^<y 

* M-E^-tfl^ 151 ^o.^ ^^^>^ ^ 

(a-2) ^7l n w]-olE ^Ee) ^s.o^ ^^1 >^i-7l -aiMelfil- ^<at!: "a^sl 

[^^^J- 16] 

^1 14 *oHl (b) ^^1^ 
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n 

(b-l) %7\ 2' tiHE oflE^:) ^^dl\ ^Ee:)7]. ^^fl^].^^] <:^«.^ ^y^^ 

n 

(b-2) >^7l (b-l) ^^loll^^i^l 2' «>oiE .^Ee) s.s.6fl o.j^ ^ 

n 

^A7\ ^A^\^ ^ w>o]E ojiEe:) s.^o] Ai^j- ^^jofl ^fl^sl^ <yiMsl# 

(b-3) 2' aVolM <?3lMEl ^^o^ A]^ ^7] <aS5]£q- ^^^tb 

(b-4) ^7] (b-l) ^^l^ll^l^ ^2)-, ^7l ^ W]-o1:E ^Ee) S-S-ofl 

<^^^7\ ^A^\A ^-f , ^cJ-7l n wHM ^Es] ^^o) A] 2]- oil ^^^^ 931:^ 

n 

(b-5) -aMelSl ^^.^1-71 2' t3>o]E oflEBl # ^^l*:")! 

(b-6) ^7] n w><5lM «fflSBl ^^sl Al^l- ^7l ^me^ssi. ^<g^ -aEe) 
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17] 

(a) n^l 2^ Hfl^^^olji [7} :^^^o^ nfl , ^V^S]^ 7]^^^^ 37] 7]- wH 
oil ^el^l^ n wV<^lM <ass] ^^-^Hl >^7l 7l^<^^ofl <giMEl« i^Al^l 

^ ; ^ 

n 

(b) 7l^«^^Sl 3.7]7} 2' HH^:e.l=f ^7]^ 7^^, t^]o]B\ x^S. 
n 

2'- til-OjE <^HB^ 7l^<g^oll cfl-g-S]^ «?31Sel» i^Al7l£l. ^1-71 ti}^ 

^ 7l^<^^3|- -^^t!" ^:Eeis. 7l^ «^^oi A>^^oi 6>u)i^, >a-7l 

€ 71^^^ ^ ^7l 7l^<^^^ -i-^^ 7lo^cg^ofl cfl-g-S]^ n A 

[^^•sj- 18] 

^1 17 ^J-^l ^ol^-l. ^71 (a) ^A"^ 

^>^« 71^'^^si -e-jL «aM5^7]- M-Ei-ifl^ 3^ ^^§>^ 

(a-2) ^7l ^^S)^ 7l^<^^* >a-7l n wj-ojE oflEB:| s.^o] ^ ^^]oll ^7>Al7l 
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m^^^ 19] 

^1 17 *J-ofl (b) ^^1^ 

(b-2) ^1-71 (b-1) ^^l<^lAi^ ^i-^ cll<^le1 l:^**^'! S.^ ^l-§-^ 

7] 251 ^O.S ^^*>JI, ^7] 71^'^^ 4^011 A>-§-^ 7l^<^^2l >S-7l 

3^ ^^S. ^^^^^ ^71] ; 

(b-3) ^7] ^^^^ 7l^«§^^ 2' M}o]^ ^^o:] ^ o^^]oi] ^7]. 

(b-4) >^V7l (b-1) ^!:;^l<HlAiS] ^ji)-, ^1-71 A-^w. Ir^-i-o] a.:^ A>-g.f^ 

n 

o] ^-f , tiV^S)^ 71 ^<^^ CHI l^-§-^^ ^MSll- ^1-71 2' w>o]E ^S.o|]>| 

(b-5) -^7] ^^^^ 7]^<^^ol S.^^ ^^7] CflolEl 1-^0:1 alMn>^3.1- ^7] 
A 2^ ^^S. ^^t}jL, ^7] 7l^<^^ cf^oil ^l-§-€ 7l^<^^2l ^7] 3 

(b-6) ^7l ttJr^rS]^ 7l^<^^^ ^7] n oflesl ^-^^ # ^^Hl '^7>Al7l 
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[^^^j- 20] 

^1 14 ifl^l ^] 19 ^ o] 
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^1)^1. 
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[£ 31 



3203 



2HPFL0II SJ&Elfc 




IHPFLoil 8ll9E|t 

sua- B^jsi 
b|s of^^S IS as 



3102 



IHPFLoJ slIiiElb 



— 3003 



3103 



NEXT_PTR5fSS 
IHPFL^ 30 



3204 



Sly eiiHa|o| 
NEXT_PTRaHfi 
2HPFLS 



2TPFL0I1 ' 



.mm 



— 3004- 



NEXT_PTRSi°S 
1HPFLS 30 



— 3005 
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4] 



4203 



OS^, NEXT_PTRI 




4204 



2TPFLoil oH^^tlb 
?l'HE|o| NEXT^PTR^ 



4102 



O^S, NEXT_PTR# 
-IS 



— 4003 



0°S, NEXT_PTRi 
-1^ 



4103 



ITPFLoil SBI^tlt 
ei'HE|oj NEXT^PTRS 



— 4004 



1TPFL011 

NEXT_PTR^ 



— 4005 
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